UNEXPECTED IMAGINARIES IN VALUED FIELDS WITH ANALYTIC 

STRUCTURE 
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Abstract. We give an example of an imaginary defined in certain valued fields with 
analytic structure which cannot be coded in the 'geometric' sorts which suffice to code all 
imaginaries in the corresponding algebraic setting. 



1. Introduction 



The work of [6] on quantifier elimination for valued fields with analytic functions illustrated 
the power of Weierstrass preparation and gave rise to the intuition that restricted analytic 
functions do not significantly increase the collection of definable sets beyond those which 
I are already given by the algebraic structure. This is certainly true for sets in one variable 

■ as, by the work of [20j in the algebraically closed case, of |IOj in the p-adically closed case 

(-H I and of [11] in the real closed case, the theory of the valued field with restricted analytic 

functions in the appropriate language is respectively C-minimal, P-minimal or weakly o- 
minimal. This intuition gave rise to a belief that the theory of a valued field with restricted 
analytic functions should eliminate imaginaries to the same 'geometric sorts' which suffice 
to eliminate imaginaries in the algebraic situation. In this paper, we show that this belief 
is false. We give an example of an imaginary which arises in the analytic setting and which 
^ I cannot be coded in the geometric sorts. The example has versions in each of the above three 

settings. 

Let if be a field, and w : A' — > F U {cxd} a valuation map. Let L — (+, — , ., 0, 1, div) be the 
. language of valued rings, where div is a binary relation symbol interpreted on K by putting 

div(a;,?/) whenever v{x) < v{y). This is a one-sorted language. For an arbitrary valued field 
F, we shall write F(F), 0{F), ^XIl{F), and k{F), for, respectively, the value group, valuation 
ring, maximal ideal, and residue field of F. 

We also consider the multi-sorted language Cg in which ACVF (the theory of algebraically 
closed valued fields) was proved in [14j to have elimination of imaginaries. This has sorts F 
(for the value group) and k (for the residue field), and also, for each n > 0, a sort Sn and a 
' sort T„. We view these as sorts for arbitrary valued fields - £g is a general sorted language 

^ . for valued fields. The members of Sn arc codes for rank n lattices for the valuation ring; that 

is, given a valued field F with valuation ring O = 0{F), the members of Sn{F) are codes 
for free rank n O-submodules of F". Equivalently, as GL„(F) acts transitively on the space 
of such lattices and the stabiliser of the lattice O" is GL„(0), we may view the elements of 
Sn{F) as codes for left cosets of GL„(C') in GL„(F). If s G Sn{F) codes the lattice A, then 
A/971A has the structure of an n-dimensional vector space over k{F), and the set T„ consists 
of pairs {s,t) where s € Sn{F) codes some A as above, and t codes an element of A/OTA. 
Thus there is a canonical surjection 7r„ : Tn{F) — > SniF) such that each fibre is a set of codes 
for elements of an n-dimensional fc(i^)-space. The sort F is redundant (but included to follow 
the conventions of Ti]), since it is naturally identified with 5*1, identifying 7 S F with the 
lattice ^0{F) := {x E F : v{x) > 7}. Likewise, the sort k is redundant. 



Date: December 22, 2011. 

This work arose from extensive efforts to prove elimination of imaginaries in the algebraically closed 
and real closed cases. We express our appreciation for the efforts of David Lippel and Tim Mellor, whose 
work contributed to our understanding of the problems involved. We also thank Leonard Lipshitz for useful 
comments. The authors acknowledge the financial support of NSERC, the Israel Science Foundation (1048/07) 
and the EPSRC (EP/F068751/1) respectively. 

1 



2 



DEIRDRE HASKELL, EHUD HRUSHOVSKI, AND DUGALD MACPHERSON 



We also often refer to the sort RV. For the valued field F, RV{F) consists of eodes for 
elements of the set F* /I + dJl{F). However, RV is not formally a sort for Cg. One can 
identify RViF) with an 0-definable subset of Ti(F): the element b{l + m) in RV is identified 
with the open ball b + which is an element of bO/bdR. There is a natural map RV — > F, 
also denoted by v. 

We first describe the context of algebraically closed valued fields. Fet Kq be a complete 
algebraically closed valued field of characteristic zero, with value group Fq, value map v : Kq — >■ 
Fq, valuation ring Oq, maximal ideal 9Jlo, residue field fco- We consider the rings of separated 
power series over Kq, as introduced by Fipshitz in [H]. We shall not here describe the full 
setting, but for any n, m > there is a ring Sm,n of power series in variables x — {xi, . . . , Xm) 
ranging through and p — (pi, . . . ranging through StJlg. In the language Of} there 
is a function symbol for each element of this ring. In the standard model Kq these function 
symbols are interpreted by the corresponding power series functions on O™ x 9Jtg (where they 
converge), and they take value on any (a, b) where a — (ai, . . . , h — [hi, ... , 6„), and 
(a, b) ^ O™ X 9Hq . The language also has two binary functions symbols Dq, Di for truncated 
division with range Oq and 9Ho respectively. Fet T|^" be the theory of the valued field in 
the language C^, with the above function symbols interpreted in the natural way. Fipshitz 
proved in [HI Theorem 3.8.2] that this theory, parsed in a three-sorted language with sorts 
for the valuation ring, the maximal ideal and the value group, has quantifier elimination. A 
version with two sorts (the field and the value group) is stated in [5] (Theorem 4.5.15). 

With F a model of Tg°, we may extend the language Cf} to a language Cf^g by adjoining 
the sorts fc,F, S'„,T„ (for n > 1) from and expand F correspondingly. Fet T^g be the 
resulting multi-sorted theory. We prove 

Theorem 1.1. The theory T^g does not have elimination of imaginaries. 

The basic idea of the proof is to consider the graph of a restriction of the exponential 
function, which is definable in The domain and range are definable in C and so coded in 
Cg, but the exponential map is not definable in Cg. Its graph is a group, and we show that 
a generic torsor of this group is not coded in Q. 

We next consider real closed valued fields with analytic structure. A real closed valued field 
F is a real closed field equipped with a valuation arising from a proper non-trivial convex 
valuation ring. It may be viewed in the language £< = £ U {<}, where < is a binary relation 
symbol interpreted by the ordering. The theory of real closed valued fields is complete, and 
has quantifier elimination, by [3]. Furthermore, by [7], its theory is weakly o-minimal: in all 
models of the theory, every definable subset of the field is a finite union of convex sets, not 
necessarily with endpoints in i^U {±cxd}. If C^,g is the multi-sorted language with sorts G as 
above, then the theory of the expansion of F to C^^g has elimination of imaginaries, by [22j . 

Now consider any o-minimal expansion R of the real field R, in a language £, and let 
T = Th(R). Assume that exponentiation restricted to [0,1] is definable in R. Assume also 
that T is polynomially bounded, that is, for every definable partial function R — s- R, there are 
a e R and rf G N such that f{x) < x'^ for all x > a. By [53], this is equivalent to assuming 
that unrestricted exponentiation is not definable in R. A familiar example of such a structure 
R is Ran, the expansion of the real field by all restricted analytic functions - see for example 
[6]. Let F \=T he non-archimedean. Fet 

V -.^ {x ^ F : for some n E N^"{\x\ < n)}, 

the subring of F consisting of finite elements. Then y is a convex valuation ring of F with 
maximal ideal 931, the ideal of infinitesimals. Observe that f{V) C V for every continuous 
0-definable function f : V R. Following [H], let Tcon = Th((F,I/)) in a language £con 
obtained from C by adjoining a unary predicate P interpreted by V. 

It is well-known (see e.g. [H (1.2) p. 94]) that any o-minimal expansion of an ordered 
field has elimination of imaginaries. Fikewise, as noted above, RCVF has elimination of 
imaginaries in the multi-sorted language £<,g, and we had hoped that these two results could 
be combined. However, let >Ccon,e be the extension of £con obtained by adding the sorts 
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Sn and Tn (as well as k, T) of >C<,g. Let Tcon.e be the theory of the natural expansion of 
(F, V) \= Tcon to the language £con,e- We prove 

Theorem 1.2. The theory T'con,e does not have elimination of imaginaries. 

Finally, we consider the p-adic setting. Here, the structure of interest is Q^" in the language 
£p"Q, in the context of [6 . The p-adic field Qp, equipped with the p-adic valuation Vp, is 
considered in Macintyre's language Cp with unary predicates P„ (for n > 1), where P„ is 
interpreted by the set of n*'* powers in Qp. The language 'C™^, has a binary predicate D for 
(truncated) division, and a function symbol for each restricted analytic function Q™ — !• Qp 
(for m > 0) which is defined by a convergent power series on Z™ (coefficients tending in 
valuation to infinity), and takes the value off Z™. 

Let Cp^g be the extension of Cp with sorts Sn for each n > 0; the T„ are not needed since 
elements of the T„ are coded in the other sorts, as the value group is discrete. By [18], the 
theory of Qp has elimination of imaginaries in the (semi-algebraic) language Cp^g. This result 
was used in jl8j to prove rationality results for certain Poincare series for groups. The p-adic 
analytic quantifier elimination was used to prove rationality of Poincare series for compact 
p-adic analytic groups by du Sautoy in ^B]- The hope was to extend these results using 
analytic elimination of imaginaries. However, we have the following theorem. Let Cp"g be 
the corresponding extension of Cp^g by the restricted analytic functions. We let g be the 
theory of Qp'^ in the subanalytic language jOp'^g. 

Theorem 1.3. The theory T^^g does not have elimination of imaginaries. 

We give the proof of Theorem 11.11 in Section 2. We have included proofs of several inter- 
mediate lemmas, possibly of wider interest, which may be known but are hard to find in the 
literature. The proofs of Theorems 11.21 and 11.31 are similar, and are given in Sections 3 and 
4 respectively. Section 5 contains a sketch of an alternative proof of Theorem 11.11 in residue 
characteristic which is perhaps slightly shorter (though it rests on some of the lemmas in 
Section 2) but may not generalise so well to the o-minimal and p-adic contexts. 

Remark 1.4. As mentioned above and referenced later, the theories in Theorems 1 1 . 1 [ [TT^ and 
11.31 are, respectively, C-minimal, weakly o-minimal, and P- minimal. It follows immediately 
that these theories eliminate the quantifier 3°° (in the field sort); that is, for any uniformly 
definable family of subsets of the field, there is a finite upper bound on the sizes of the finite 
members. This is used without explicit mention. 

It may be that in these settings, elimination of imaginaries can be obtained by adding a 
few further clearly described sorts. Let us say that an imaginary set Y is coded over A in 
sorts S if there is an A-definable embedding from Y into a product of the sorts in S. In this 
paper we have shown that in the above three settings, a certain imaginary is not coded in the 
geometric sorts. This is seen most cleanly in Section 5, where is is shown that for ACVF'^'^ in 
residue characteristic 0, if E is the graph of exponentiation and G = GaX Gm, then G{0)/E 
is not coded in the geometric sorts. 

Question 1.5. Is it true that, in the three settings considered in this paper, any imaginary 
can be coded in one of the form GL„/i? for some definable group HI 

Conventions and Notation. 

In each of the three settings, we use the symbol U for a large saturated model (without 
specifying the sorts of U). Though we use VF for the home sort, the underlying field of U 
is denoted by K. The valuation ring of K is denoted by O, its maximal ideal is denoted by 
OK, the residue field by fc, and the value group by F. There is a potential confusion between 
viewing F (or other sort symbols) as a symbol for a sort, or as the value group of K , but since 
we never move outside lA this should be unproblematic. We often write x G VF, meaning 
that X e VF{U), and treat the other sorts similarly. If M is an elementary submodel of 14, we 
write VF{M) for the home sort of M, 0{M) for the valuation ring of M, and so on. If 7 G F 
we put 70 := {x E U : v{x) > 7} and jdJl :— {x G U : v{x) > 7}. Throughout the paper, if 
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A is a subset of a model Af , then acl(A) denotes the model-theoretic algebraic closure of A 
in M, rather than the field-theoretic algebraic closure. 

Recall that if G is a group, then a torsor or principal homogeneous space for G is a set X 
equipped with a regular (that is, sharply 1-transitive) action of G on X. Let X, Y be torsors of 
the groups G, H respectively, with the actions of G on X and H onY both denoted by *. Then 
an ajjine homomorphism X ^ Y is a pair (/, c) where c : X ^ Y is a function, f : G ^ H 
is a group homomorphism (the homogeneous component of (/, c)), and c{g * x)) — f{g) * c{x) 
for all g ^ G and x E X. If (/i,c) and (/2,c) are both affine homomorphisms X ^ Y then 
fi — f2, so we sometimes denote the affine homomorphism (/, c) just by c. The imaginary 
that we exhibit in each case is an affine homomorphism whose homogeneous component is 
essentially exponentiation. 

If 11 : F — >■ r U {00} is a valuation on a field F, then, for a 6 and 7 S F U {00}, an 
open ball is a set of the form B^y(a) :— {x G F : v{x — a) > 7}, and a closed ball has form 
B>~^{a) := {x : v{x — a) > 7} (so may be a singleton). We write B^{a) if we do not wish to 
specify whether the ball is open or closed. 

We view definable sets such as balls both as imaginaries and as sets of (field) elements, 
viewed in the monster model. For example, a ball B may be viewed as {x e VF : x e B}. 
When viewed as an imaginary, we often denote it as '~_B~'. 

We shall make heavy use of G-minimality, (weak) o-minimality, and P- minimality, often 
without detailed explanation. We assume, for example, that the reader can picture what 
kinds of sets are definable in a G-minimal expansion of a valued field. (Formally, they are 
Boolean combination of balls, and can be described ~ canonically - as finite unions of 'Swiss 
cheeses' in the language of Holly [Ml Theorem 3.26].) 

If B is a closed ball in some valued field, then the reduction red{B) of B is the collection 
of open sub-balls of B of the same radius. This is a set in parameter-definable bijection with 
the residue field k. This notation is occasionally extended. If, for example, B has radius S, 
(3 > S, and W is the collection of closed (or open) sub-balls of B of radius /3, then we may 
view as a closed ball of radius 6 whose elements are closed balls of radius (3, so is a 
1-torsor in the language of [111 Section 2.3]. We may define red(W^) as above, and red(W^) is 
in (^i?"', /3)- definable bijection with red(_B). 

2. The algebraically closed case - proof of Theorem 11.11 

As in the introduction, we assume that is a complete algebraically closed valued field 
of characteristic 0, with i^To |= Tf^, and let Tf^g be the extension of T|^" to the multi-sorted 
language Cf} g. 

Recall the notion of a G-minimal theory, introduced in [51] and developed in [T^- A 
slightly more restricted notion, which also fits the present context, was developed further in 
[17j . The complete theory of an expansion of a valued field is C -minimal if, in any model P, 
any (parameter)-definable subset of the field is a Boolean combination of open or closed balls. 

Theorem 2.1. [20] The theory is G-minimal. 

The next lemma is presumably well-known, and yields that algebraic closure defines a 
pregeometry on K . 

Lemma 2.2. Algebraic closure has the exchange property in every model oj Tff . 

Proof. Suppose that this is false. Then by G-minimality and [HI Proposition 6.1], there are 
definable infinite subsets U^V oi K and a definable surjection f : U V, such that 

f~^iv) is an infinite ball for ah v eV. Let X {(u,/(m)) : u G U} C K'^. Then it follows 
from 12] Theorem 6.6] that X has non-empty interior. This is clearly impossible. □ 

For any parameter set G and tuple e from VF, we define dini(e/G) to be the length of a 
minimal subtuple e' of e such that e £ acl(G, e'). 

Lemma 2.3. (i) The field k(U) is a strongly minimal set in lA, and the ordered abelian group 
YiU), equipped with the induced structure, is o-minimal. 
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(ii) The value group T{IA) has the structure of a pure divisible ordered abelian group (ex- 
panded by constants for elements of a subgroup {Q, <, +)) and is stably embedded. 

Proof, (i) By Theorem 12.11 is C-minimal. The claims follow immediately from C- 
minimality, and the fact that k(U) is infinite. 

(ii) The quantifier elimination for given in |19j takes place in a 3-sorted language, 
with sorts for the valuation ring, the maximal ideal and the value group. Thus, it suffices to 
observe that if an atomic formula (j){x) defines a subset of F", then there is a quantifier- free 
formula ip{x) in the language of ordered abelian groups which defines the same set, and if (j) 
is over 0, so is This is immediate. □ 

Lemma 2.4. Let lA ^ Tffg, and let f : X K be a definable map from a geometric sort 
other than K . Then f has finite image. 

Proof. We give the proof where X is the sort Sn for some n. The argument for the T„-sorts is 
similar, and as noted above, the sorts F and k arc redundant. Let Y C K"^ be the set of free 
bases of O-lattices coded in Sn{K); that is, ii y — (yi,...,y„) where yi G K" for all i, then 
y G F if and only if there is an O-lattice of the form Oyi ® . . . © Oyn, coded in 5'„. Thus, Y 
is just the set of linearly independent n-tuples from if". There is a map g : Y ^ K given by 
g{y)^ f{Oyi(B...®Oyn). 

li y — (j/i, . . . , Pn) G Y, then it is easily checked that there is 7 G F-*" so that the following 
holds: if {wi, . . . , u)„) G Y with yi = {yn, . . . , and Wi = {wn, . . . , Win) for each i, and 
v{yij — Wij) > 7 for each i,j, then Oyi © ... © Opn — Owi © ... © Own; that is, the map g 
is locally constant. Thus, the proof reduces to the following claim. 

Claim. For any to > and any W C K"^, any locally constant definable g : W ^ K has 
finite image. 

Proof of Claim. We use induction on m. The case m = 1 follows immediately from 
Lemma l2.2l For the inductive step, assume the result holds for m' < to, and that to > 1, and 
let TTi : K™ — J> K'^~^ be the projection to the first to — 1 coordinates. For any a G 7ri(VF) there 
is an induced locally constant partial map ga : K ^ K given by ga{y) = y)- By the to = 1 
case, Im(ga) is a finite set, of bounded size (as a varies) by compactness, and we may suppose 
that |Ini(,ga)| t for all a G ■ki{W). For each a G 7ri(VF), let Im(ga) = {Zi(a), . . . , /4(a)}. 
For each i = 1^ . . . ,t there is bi with g{a, bi) = li{d), and there is an open neighbourhood Ni 
of {a,bi) such that g is constant on TVj. Hence, for any a' G TTi(Ni), li{d) G Im((;a'). Put 
N{d) = 7ri(7Vi) n . . . n TTiiNt). Then Im(<7a') = IMSa) = {^i(a), • • • , hid)} for aU a' G N{d). 
By elimination of finite imaginaries for fields, lm.{ga) is coded by a finite tuple of field elements 
h{d) of length t', say. Write h{d) = {hi{d), . . . , ht'{d)). Then each hi is constant on N{d). 
Thus, the hi are locally constant on 7Ti{W) C K"^~^, so by induction have finite image. Thus 
lin{g) is finite. □ 

Proposition 2.5. The value group T and the residue field k are orthogonal, in the following 
sense: if a £ k and 7 G F, then for any model M, F(acl(MQ;)) = F(M) and k[ac\[M^)) = 
k{M). 

Proof. Suppose for a contradiction that 6 G F(acl(Ma)) \ F(A'/), for some a G fc. Then there 
is an M-definable function f : k T with infinite range such that /(a) = d. Since k is 
strongly minimal, the fibres of / are finite, and a total ordering is induced by Im(/) C F on 
the set of fibres. This contradicts strong minimality of k. 

Similarly, suppose there is /3 G A:(acl(Af7)) \ k{M), where 7 G F. Using coding of finite 
sets in the residue field, there is an M-definable function g : F — )• /c with infinite range X. By 
definable choice in F, there is a definable injective function h : X ^ T such that g{h{x)) — x 
for all a; G X. Thus, the ordering on F induces an ordering on X , which is incompatible with 
the strong minimality of fc. □ 

Recall that, given a parameter set C, an element e G if is said to be generic over C in the 
C-definable ball s, or in the chain s = {^{si : i E I) (ordered by inclusion) of C-definable balls, 
if e lies in s and there is no acl(C)-definable proper sub-ball of s containing e; this follows 
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[l4l Definition 2.5.1] and [171 Definition 3.4]. By C-minimality (see e.g. [Hi Section 2.5] or, 
expressed more generally, [17l Section 3] ) , under the assumptions of the following lemma, for 
any such s there is a unique Aut(W/C)-invariant type Ps over U such that: for any C with 
C C C C U, Ps\C' is the type of elements generic in s over C". This notion of genericity 
extends to 1-torsors (where a ball is a coUection of sub-balls of given radius, in the sense of 
Section 1). 

Lemma 2.6. Let C he a parameter set, s a C -definable closed hall, and let a £ K he a generic 
element of s over C. Then r(C) = T{Ca). 

Proof. The proof of Lemma 2.5.5 (z) => {ii) of [14j just uses C-minimality in the sense of [17) . 
so goes through to the current context. See also [T71 Lemma 3.19]. □ 

Lemma 2.7. Let C = acl(C) he a set of parameters, and let e € K. Then either there is no 
a e fc(Ce) \ k{C), or there is no e T{Ce) \ r(C). 

Proof. We use arguments which are developed in [141 Section 2.5] (see Lemma 2.5.5) in the 
context of ACVF, and in a more general C-minimal context in jTTj . 

Suppose that e realises the generic type Ps\C of a C-definable open ball s or chain of C- 
definable balls with no least element. By [ITl Lemma 3.19], Ps is orthogonal to the generic 
type of the closed ball O. That is, if a is generic in O over C, it is generic in O over Ce. 
However, if a G k{Ce) \ k{C), then a = res(a) for some a, so a is not generic in O over Ce, 
but is generic in O over C, which is a contradiction. 

On the other hand, if e realises the generic type of a closed C-definable ball, then r(Ce) = 
r(C) by Lemma IMl □ 

We use the following notation to move between an imaginary and the corresponding subset 
of the field. If a G ki]A), then a codes a coset = a -\- 9Jl{U) of U for some a G 0{U). 
Likewise, if r G RV(U), then r codes a coset Br = b{l + m{U)) of 1 + m{U). 

Proposition 2.8. Fix an algehraically closed set C of parameters. 

(i) Let r G RV with v{r) ^ r(C). Then Br realises a unique type in VF over C, hence 
over Cr. 

(ii) Let a G fc\acl(C). Then Aa realises a unique type in VF over C , and hence over Ca. 
Proof. These follow from C-minimality of Tg". □ 

Proof of Theorem II. li We give a proof below in (0, 0)-characteristic. For the small 
adaptation to mixed characteristic (0,p), see Remark 12.91 

First, observe that there is an 0-definable isomorphism exp : (OT, +) — > (1 + 9Jt, .). This is 
given by the function symbol which is interpreted in the 'standard' model Kq by the usual 
power series function f{X) = Yji^^X^ /i\. (Since the variable X here ranges through the 
maximal ideal 2Tt rather than O, so would be denoted by p rather than X in [19], there is 
indeed such a function symbol in C^.) We shall denote the inverse function 1 + dJl ^ 9}T, 
which is also 0-definable, by log. 

Assume that M is a small elementary submodel of U, and let m G VF{M) with /? := 
v{m) > 0. Define W := 0/l3D]l, a definable set inW^. For w £W let A^^ be the corresponding 
coset of /393T. For any parameter set C, we shall say that w is generic in W over C if there is 
no acl(C)-definable proper sub-ball B oi O with A^, C B. This agrees with the terminology 
of [m Definition 2.3.4] for 1-torsors. For any 7 G F, let := {r G RV : v{r) = 7}. Let 
E : {(3DJI, -f ) ^ (1 + DJl, .) be the group isomorphism E{x) — exp{m~^x). 

Choose r in RV with 7 := v{r) infinite with respect to M, and choose w d W generic over 
M U {r}. Write w for res(x) where x G A^,, and for a G fc, let Wa := {w € W : w — a}. 

For a G A^ and b E Br, define the affine homomorphism h — ha^t ■ A^ — >■ Br, with 
homogeneous component E, by 

h{x) = hE{x — a) = &exp(m~"'^(a:; — a)). 
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To prove the theorem, it suffices to show that '~h~' is not coded in C^^g. First observe that 
'~h~' ^ ad{M,w,r). For w,r belong respectively to the strongly minimal sets red(a + /30) 
and U-y, and by C-minimality arguments all elements of red(a + /30) x Uj realise the same 
type over AI. Hence, by C-minimality again, if 6, &' g Br are distinct then tp(a, b/M, w, r) = 
tp(a, b' /M, w, r), whilst h ~ ha,b 7^ hay. 

Suppose for a contradiction that there is a finite tuple in Q which is a code for '"/i"' over 
M. Since w,r ^ dcl('~/i~'), we may suppose this code includes w and r, so we can write it as 
{w,r,e), where e is a tuple in Q. Let e = (61,62) where ei is a tuple from VF and 62 is a 
tuple from the geometric sorts other than VF. 

Claim 1. (i) 62 S acl(M, w, r, ei). 

(ii) dim(ei/M) = 1. 
Proof of Claim, (i) Suppose that 62 ^ acl(M, w, r, ei). 

Let C C K with M C C and w^r ^ dcl(C"), such that there is an affine homomorphism 
g : Ayj Br, also with homogeneous component E, defined over C . Using an automorphism 
over M,w,r if necessary, we may suppose that '~h~^ ^ acl(C"). Now g{x) = b' expm^^{x — a') 
for some a' G A^u, b' e Br. Then the function \og{g/h) : A^, — > 971 is defined, and by properties 
of the exponential and logarithmic functions it satisfies 

\og{g/h){x) = log(675) + m-^{a -a')=dem. 

Hence, as '~g~' G dcl(C") and g{x) = h{x) exp{d), the element '~h~' is coded over C by the field 
element d. In particular, d ^ acl(C"). 

We may choose C" as above so that in addition 62 ^ acl(C", ei). Now '~h~^ is interdefinable 
over C" with both e and d, so we find d G dcl(C", ei, 62) \ acl(C",ei). That is, there is 
a definable map from a product of sorts other than VF to VF, with infinite range. This 
contradicts Lemma [2T4l 

(ii) We may choose C as in (i) so that dim(ei/M, w, r) = dim(ei/C"). Thus, as ei G 
dcl(C", d), we have dim(ei/M, w, r) = 1. The result now follows from Lemma \2M 

We may now choose e G ei so that ei is algebraic over MU {e}. The argument breaks into 
two cases. 

Case 1. w ^ acl(A/, e). Now by orthogonality of k and T, w ^ acl(M, e, v{r)). 
Claim 2. Then w ^ acl(M, e, r). 

Proof of Claim. Suppose for a contradiction that w G acl(M, e, r). Suppose that (j){x,y) 
is an >C™^'^'i-formula over M U {e} such that (f>{w,r) holds and (j){W,r) is finite. By an easy 
C-minimality argument, there is such that for any y G Uj, if (t){W,y) is finite then it has 
at most elements. Let (j)*{x, y) be the formula 0(a;, y) A |0(VI^, y)\ < n^. Similarly, there are 
formulas (j)*{z,y) and (f){z,y) (with z ranging over the residue field k, and y over RV) such 
that (f)(k, r) is finite and contains lu, and 4'*(w, r) holds, and such that 0*(z, y) expresses that 
z G k is algebraic over M, e, y via (j). As k and Uj are strongly minimal and w ^ acl(A/, e, 7), 
there are finitely many r' G such that (f>*{w, r'). For a G k, let 

Sa :^ {x e W : 3y{(l)*{x,y) A res(a::) = a A <f>*{a, y))}. 

Then 8^ is a finite non-empty subset of the infinite set W-w which is definable over M, e, 7, u). 
Since w ^ acl(M, e, 7), Uaefc is a definable subset of W which is not a boolean combination 
of balls, contrary to C-minimality. 

Case 2. w € acl(M, e). 

Claim 3. Then r ^ acl(M, e, w). 

Proof of Claim. By Lemma 7 ^ acl(M, e), and indeed, r(M, e) = V{M). Thus, we may 
suppose w ^ acl(M, e), as otherwise the claim follows immediately; for if r G acl(M, e,w) = 
acl(M, e) then 7 = v{r) G acl(M, e). We shall show that 7 acl(M, e, w), which implies that 
r ^ acl(M, e, w). So suppose that 7 G acl(M, e, w), so as T is totally ordered there is an 
acl(M, e)-definable function / with f{w) = 7. 

Let B be the intersection of the closed Z//-definable balls in O containing /~^(7). By o- 
minimality of F, _B is a ball, of radius 5, say, and is closed. Also, 7 is infinite with respect to 
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r(M, e) = r(M), but S is bounded above in r(M) by 13. By Lemma [2?3l F has the structure of 
a divisible ordered abehan group, and is stably embedded. Hence definable functions F — > F 
are piecewise linear, so as (5 G acl(M, 6,7), we have S G acl(M, e). Also, '~B~' G acl(M, 6,7). 

Suppose first that /~^(7) meets some element s of red(i3) in a non-empty set which is not 
generic in s over M,e,^,s. Then let B' be the smallest closed ball containing /^^{j) H s, 
and replace B by B' . Note that B' is still algebraic over M, e, 7, as there can be only finitely 
many such s G red(i3), by C-minimality. This process must terminate after finitely many 
steps (again by C-minimality, and definability of /^^(7)), so for convenience we may suppose 
that for all s G red(-B), f~^{'y) H s is empty or generic in s over M, e, 7, s. 

If '~B~' G acl(M, e), then as 7 ^ acl(M, e), /~^(7) meets just finitely many elements of 
red(i?), including some non-algebraic element. For each s G red(i?), define F{s) to be the 
(fixed) value of / on generic elements of s. We obtain a definable function F : red(i?) F 
with infinite range, which contradicts Lemma 12.51 

Thus we may assume that '~B~' ^ acl(Af, e). For any set S and value e, write S/e for the 
set of closed sub-balls of S of radius e. It follows from C-minimality that there is a ball 
B" containing B and of radius 5" < 6, such that all elements of B" /S have the same type. 
If f^^i'y) meets infinitely many elements of red(i?), then /~^(7) is a generic subset of B 
(abusing notation - we here view i3 as a subset of W), and we have an induced function 
F : B"/6 F with F{B) = 7. Pick 5' G F with 6" <d' <d. For each B' G B"/S', let 

S{B') = {F{B*) : B* G B'/5}. 

The sets S{B') form a family of infinite uniformly definable pairwise disjoint subsets of F, 
which contradicts the o- minimality of F. 

Thus we may also assume that f~^{j) meets only finitely many elements of red(i3), and 
meets each in a generic set. As B ^ acl(M, e), all elements of red(i3) are generic so have the 
same type over acl(M, e, '"-B"'). It follows that there is a definable function g : red(i?) — F, 
where g{s) is the generic value of / on s. Now g has infinite range. As red(i?) is in definable 
bijection with k, this contradicts Lemma [2751 

To complete the proof of the theorem, suppose first that Case I holds. Choose c' G Br 
generic over acl(M, e, r, w). Then by Claim 2, w ^ acl(M, e, r, c'). Hence A^, realises a single I- 
type over acl(Af, e, r, w, c') by Proposition l2 . 81 (ii) . and in particular Au,nacl(M, e, r, w, c') = 0. 
But as ^h~^ G acl(M, e, r, w), h^^{c') G acl(M, e, r, w, c') n Ayj, which is a contradiction. 

If Case 2 holds, we argue as in Case I, with r and w reversed. Choose c generic in over 
acl(M, e, w, r). Then by Claim 3, r ^ acl(M, e, w, c), so the elements of Br all have the same 
type over acl(M, e, w, r, c) by Proposition 12.81 (i). so Br n acl(M, e, w, r, c) = 0. This however 
is impossible, as '~h~' G acl(Af, e, w, r), and h{c) G Br- □ 

Remark 2.9. For the case when Kq has mixed characteristic (0,p), that is, char(A:) = p, 
a slight adaptation of the definition of the exponential function is needed. First, suppose 
p > 2. Then the power series f{X) — Y.i^o^X'^ is defined on O and is a power series in 
the valuation ring sort in the ring of separated power series in the sense of Lipshitz. This 
gives a definable isomorphism exp : {pO,+) — (I +pO,.), given by exp{px) = f{x). The 
argument now proceeds as above, with (3 > 1 ^ v{p). In the case p — 2, the function / has 

form f{X) ~ Y,i>Q^X^ , and defines an isomorphism exp : {p^O, +) (I + p^O, .) given by 
exp{p'^x) = f{x). 

3. The real closed case. 

As in the Introduction, we let M denote a polynomially bounded o-minimal expansion of 
the real field, in a language C, in which restricted exponentiation is definable. Let T = Th(]R), 
F a non-archimedean model of T, V the convex subring of F consisting of the finite elements, 
and /X its ideal of infinitesimals. We view (F, V) as a structure (a model of T^on) in the 
language Ccon = {P}, where P is a unary predicate interpreted here by V. It is shown 
in |I1| that Tcon is weakly o-minimal; in fact, weak o-minimality follows from [T], where it is 
shown that any expansion of an o-minimal structure by a predicate for a convex subset has 
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weakly o-minimal theory. Furthermore, by (3.10)], if T has quantifier elimination and is 
universally axiomatised, then Tcon has quantifier elimination. 

As in Section 2, U denotes a large saturated model of Tcon, whose underlying field has 
domain K. Now exponentiation is defined in R, and hence in F, on any set of form [—n, n] 
for n e N^°. Furthermore, if x G /i then exp(a;) e 1 + /i, so in U, exp(9Jt) C 1 + 971. In fact, 
the restriction exp Iot : 9H — >■ 1 + EOT is bijective, with inverse the map log [i+ot- 

The proof of Theorem 11.11 with the same imaginary ^/i"', yields also a proof of Theo- 
rem [TT^l and below we only pay attention to points of difference. First, we give an analogue 
of Lemma [ 



Lemma 3.1. (i) Let C CU \= Tcon, cind b e acl(C). Then b is algebraic over C in the reduct 
ofU to C. 

(ii) Algebraic closure has the exchange property in models of Tcon- 

Proof, (i) First observe that T, being the theory of an o-minimal expansion of an ordered 
field, has definable Skolem functions. Hence, by extending the language C by definitions, we 
may suppose that T is universally axiomatised and has quantifier elimination. Thus, by |1H 
3.10], Tcon has quantifier elimination, and so, there is a quantifier-free formula 4>{x,y) over 
Ccon, and a G C^^^\ such that (pihl, d) is finite and contains b. We may suppose that 0(a;, y) is 
a conjunction of atomic and negated atomic formulas, and in particular that it has the form 

s 

A /\{t,{x,y) G 0) A /\{t',{x,y) ^ O), 

i=l i=l 

where iplxyy) is a quantifier-free £-formula and the ti,t[ are terms. We may also suppose 
that ijj{U,a) is infinite, and indeed that ip{lA,d) is an open interval, and that the ti{x,a) 
and t[{x,a) are continuous at b (since the points of discontinuity will be algebraic over d in 
the reduct to by o-minimality) . However, it is now impossible that 4){lA,d) is finite, by 
continuity of the ti,i-. 

(ii) This follows immediately from (i), as algebraic closure has the exchange property in 
o-minimal theories. □ 

Lemma I^TH and Proposition l2 .81 go through unchanged in the current setting. Our analogue 
of Lemma [^31 is the following. 

Lemma 3.2. In any model of Tcon, the following hold. 

(i) The residue field, equipped with the induced ^-definable relations of Tcon, is an o-minimal 
structure and is stably embedded. 

(ii) The value group T, equipped with the induced ^-definable relations of Tcon, is an o- 
minimal structure and is stably embedded, and has the structure of an ordered vector space 
over an archimedean ordered field, its 'field of exponents '. 

Proof. By [9l Theorem A, Corollary 1.12], the structure induced on the residue field is o- 
minimal (and elementarily equivalent to M). For the o-minimality of the value group, see [TTJ 
4.5]. For the description of its structure, see Theorem B and (3.1) of [5]. 

In both cases, stable embeddedness follows from [151 Theorem 2], or from the main theorem 
of [H]. □ 

Lemma 3.3. In any model of Tcon, the residue field and value group are orthogonal in the 
sense of Proposition[ 



Proof This follows from Proposition 5.8]. □ 

Lemma 3.4. Let C — acl(C)n/f, and suppose there is c € C with v{c) ^ 0. Then C |= Tcon- 

Proof. Since T has definable Skolem functions, the reduct C]^ of C to £ is a model of T. 
By [TTl 3.13], the theory of expansions of models of T by a predicate for a proper convex 
valuation ring closed under 0-definable continuous functions is complete. It follows that 

{C\c,OnC)^Tcon. □ 
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We now give analogues of Lemmas 12.61 and 12.71 

Lemma 3.5. Let C be a parameter set, s a C -definable closed ball, and let a E K be an 
element of s which is not in any C -definable proper sub-ball of s. Then T{C) = r(C, a). 

Proof. Suppose 7 G r(C, a) \r(C), so there is a C-definable function / with /(a) = 7. Write 
red(s) for the set of open sub-baUs of s of the same radius as s. Let u be the element of red(s) 
containing a. Then r„ := {f{x) : x 6 u} is a finite union of points and open intervals in F. 
There is a boundary point of T„ lying in r(C, '"u"') \ r(C), contradicting Lemma [3.31 □ 

Lemma 3.6. Let C = acl(C) be a set of field parameters containing an element with non- 
zero value, and let e G K. Then either there is no a E k(C,e) \ k(C), or there is no 

7er(c,e)\r(C). 

Proof. Suppose Q!,7 G acl(C, e) \ acl(C), with a G fc and 7 G F. Then by Lemma there 
is a field element e' G acl(C, e) with residue a. By Lemma [3.ir ii'). as e' ^ acl(C), we have 
e G acl(C, e'), so 7 G dcl(C, e'). Hence there is a C-definable function / : — > F such that 
/(e') — 7. Let A :— {f[x) : x G A^}, where, as in Section 2, :— a + DJl{U) for some a 
with residue a. Then A is an infinite subset of F, since otherwise there is a definable function 
fc — F with infinite range, contrary to Lemma l3.3l However, as k and F are orthogonal, and A 
is coded by a tuple from F, A is C-definable. It follows that if 5 G A, then f~^{S) contains a 
proper non-empty subset of infinitely many residue classes, contrary to weak-o-minimality. □ 

Proof of Theorem II. 2i The proof of Theorem [TT2] proceeds as in Section 2. We choose 
w, r, a, b and define ha.b as before, using the same notation, and aim for a contradiction from 
the assumption that ha,b is coded in the geometric sorts. The only substantial change is 
in Case 2 (in Case 1, the use of strong minimality is easily replaced by an o-minimality 
argument). We describe this case in some detail, and leave the rest of the proof to the reader. 
For any subset S' of if and value e G F, write {S/e)° for the set of open sub-balls of S of 
radius e, and [S/eY for the closed ones. 

As in the algebraically closed case (Case 2), working under the assumption that w G 
acl(M, e), we shall show 7 ^ dcl(M, e, w). Notice that F(M, e) = F(M), by Lemma [XBl so in 
particular 7 is infinite with respect to F(M, e). So suppose for a contradiction that there is 
an acl(M, e)-definable function f -.W with /(w) = 7. 

Observe that there is a natural ordering, induced by the field ordering and also denoted 
<, on W. By weak o-minimality of M, the set /"^(7) is a finite union of maximal convex 
subsets Di,. . . ,Dt of {W, <), with Di < . . . < Dt. First suppose that all of the Di are finite 
(so by density are singletons), and let B be the closed ball of radius /? containing Di. Then 
/ defines a function from [B / (3)° to F with infinite range, contradicting Lemma 15751 

Thus we may assume some 1?^, say Di, is infinite. Put D :— Di. We sometimes abuse 
notation and identify D with the union of the balls (elements of W) in D, viewed as a subset 
of K. Let B be the intersection of the ZY-definable closed sub-balls of O containing D. By 
o-minimality of F, B is itself a ball, of radius S, say; also, B is closed. As usual, let red(i3) 
be the set of open sub-balls of B of the same radius as B. Observe that red(i?) is o-minimal, 
by Lemma l3.2i since it is in definable bijection with k. 

We have S G dcl(A{f, e, 7), and 6 < (3 G F(Af). However, 7 is infinite with respect to 
F(M). Since F is stably embedded and has the structure of an ordered vector space over an 
archimedean ordered field (see Lemma [3. 2 1) . it follows that 6 G dcl(M, e). 

Suppose first that '~B~' G acl(M, e). li D contains an element s G red(i3) not in acl(M, e), 
then F(M,e,s) = F(M, e) by Lemma [3?5] As 7 G F(M,e,s), we then find 7 G F(M,e), a 
contradiction. Thus, D meets just finitely many elements of red(i?), say si, . . . , s„, and these 
are algebraic over M, e, 7 and hence over M, e. As D is convex and red(i?) is densely ordered, 
this forces n — 1. Also, D meets Si in an initial or final segment of Si (with possibly D — si). 
Now as 7 is the initial or final value of / on si, and si G acl(M, e), we find 7 G acl(Af, e), 
again a contradiction. 
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Thus, '~B~' ^ acl(M, e), so by weak o-niinimality, red(i3) is a complete type over acl(M, e, '~B^). 
From this, the definition of B, and weak o-minimafity it follows easily that for each s € red(i?), 
D contains (s//3)° or is disjoint from {s/(3)°. We claim that D = B oi D G red(i?). For if 
not, then using the fibres of / we can partition red(-B) into a uniformly definable family of 
infinite disjoint convex sets. As red(i3) is in definable bijection with k, this contradicts the 
o-minimality of k. 

If Z? G red(i3) then / induces a definable function / : ied{B) T with infinite range, 
contrary to Lemma [?751 Thus, D = B. Since '~B~' acl(M, e), there is an interval / of [O/Sy 
containing B in its interior such that all elements of / have the same type over acl(Af, e). 
Pick Bi,B2 e I with Bi < B < B2, and bi G B,, and put S" := v{bi - 62). Let B" be the 
open ball of radius S" containing B, so [B" j&Y C /. 

For each So G {B" /5Y, f takes constant value, F{Bq), say, on {Bq//3)°. Now all elements 
of {B" /Sy have the same type over acl(M, e). It follows that F : {B" /Sy — > F is injective. Let 
5' with 5" <S' <5. For B' e {B"/5'Y, define S{B') {F{Bq) : Bq e {B'/Sy}. Then 
the sets S{B') (for B' G {B" /d'y), form an infinite uniformly definable family of pairwise 
disjoint subsets of F, contrary to the o-minimality of F. □ 

4. The p-ADic case. 

Fix a prime p. We shall assume below that p > 2 to ensure that p-adic exponentiation 
converges on pZp - see Remark 14.61 for the remaining case. We shall work with the language 
£p" and theory T™, as in the Introduction. Let U \= T^^ be sufiiciently saturated. Observe 
first that the power series G{X) = Sg^Q ^ ^ which defines the exponential map corresponds 
to a function symbol of ^C™, since Vp{p"/n\) — >■ 00 as n — cxd. We have exp(a;) = G{xp~^) 
for X G pZp. The exponential map induces (in the standard model Q™) a group isomorphism 
from (pZp, +) to (1 + pZp, .) with inverse the natural logarithm. Indeed, there is a power 

series H{X) — rJ' 1 given by an >Cp"-symbol, such that for a; = 1 +py G 1 +pZp 

we have log(a;) — log(l -\- py) = H{y). 

We summarise some facts about used below. Following [13], we shall say that an 
expansion M of a model of Th(Qp) is P-minimal if, for every N = M, every parameter- 
definable subset of the field (in one variable) is quantifier- free definable in Macintyre's language 
Cp, so is semi-algebraic. 

Proposition 4.1. (i) Tp'^ is P-minimal. 

(a) Algebraic closure has the exchange property in models ofT^^. 
(Hi) Tp^ has definable Skolem functions. 

(iv) Let U \= Tp", and let f : X ^ K be a definable map from a geometric sort other than 
K to K . Then f has finite image. 

(v) The value group F, equipped with %-definable induced structure, is a model of Presburger 
arithmetic expanded by constants, and is stably embedded. 

Proof, (i) This is the main theorem (Theorem A) of [TU|. 

(ii) By [131 Theorem 6.2], algebraic closure in any P-minimal theory has the exchange 
property, so this follows from (i). 

(in) See P, 3.6]. 

(iv) The proof of Lemma [2^ applies here. 

(v) This follows from (i) above in combination with Theorems 5 and 6 of [4] . □ 
We shall work over an w-saturated model M of T^", inside the sufficiently saturated model 

U. 

Let 0{M) be the valuation ring of Af , and fix /3 G F(Af) which is infinite in the sense 
that for aU n G N, /3 > nv{p). Let W = 0{M)/P0{M). For w € W, let denote the 
corresponding additive coset of (30{U). For 7 G F let Vj be the annulus {x : v{x) = 7}, and 
for r G RV let Br denote the corresponding multiplicative coset of 1 -|- 9Jl (viewed as a subset 
of U). Clearly, for any base C with /? G C, if w is a non-algebraic element of W, then the 
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subset Aw of VF has no C-algebraic points; and similarly if 7 G F \ acl(C) then the annulus 
Vy has no C-algebraic points. 

There is an Aut(Z///M)-invariant partial type q of elements of T determined by the formulas 
X > 7 for all 7 e r(W). Note also that the map v : RV — F is finite-to-one. 

Lemma 4.2. Let U be an infinite definable subset ofW. Then there is an infinite subset U' 
of U and a ball B such that U' := {w : d B} . 

Proof. This is an easy consequence of P-minimality. Indeed, by P-minimality the set VF[U) := 
V}weu ^™ ^® ^ finite union of sets of the form 

D = {x^VF: -fiU^v{x - a)n272 & Pn{\{x - a))}, 

where □i,n2 £ {<,<}, a, G VF, 71,72 6 FU {—00,00}, and A is chosen from a fixed set of 
coset representatives of P„ in K*. We may suppose that VF{U) is exactly this set D. If there 
is no ball B as in the lemma, then there is /?' < /3 such that f3 — f3' is finite and the set VF{U) 
is a union of a set of maximal subballs of VF{U) which are pairwise disjoint and have radius 
between /?' and /3. However, this is impossible, for if the set I? is a union of infinitely many 
disjoint maximal balls, then they must have infinitely many different radii. This can be seen 
for example from the following standard lemma, proved in 1135 Lemma 2.3]. □ 

Lemma 4.3. (13i Lemma 2.3] Let x' , a, A £ Qp with A ^ 0, and let n > 1 be an integer. If 
P„(A(x — a)) holds, and v{x — x') > 2v{n) + v{x — a), then Pn{X{x' — a)) holds. 

Lemma 4.4. Let p : V ^ T be a definable finite cover of F, so F' is a definable set and p a 
definable function with fibres of sizes uniformly bounded by t £ N. Then there is no definable 
partial function T' —i- W with infinite range. 

Proof. Suppose that Fq C F is infinite, and that there is / : Fq := p~^{ro) — > W with infinite 
range. Put U := ran(/). Replacing Fq by an infinite definable subset if necessary, we may 
by Lemma 14.21 suppose that there is a ball B of radius 6 < (3 (with jS ~ 5 infinite) such 
that U — {u £ W : A^ C B}. Choose j least such that p' > t, and put j3' -.^ (3 — t. Let 
W := 0/(3'0. 

Claim. We may suppose that for each u <E U, p{f^^{u)) has a least element. 

Proof of Claim. By P-minimality, there is G N such that any definable subset of F is a 
Boolean combination of intervals and cosets of finite index subgroups nV where n G N with 
< n < A^. Since the sets p{f^^{u)) form an infinite uniformly definable family of subsets of 
F such that any intersection of any t + \ members of the family is empty, we may (reducing 
U if necessary) suppose these sets are all bounded below in F. As F is a Z-group (a model of 
Presburger arithmetic) , it is clear that any definable subset of F which is bounded below has 
a least member, yielding the claim. 

For each w G C/, let g{u) := Minp(/^^(u)), so g : U F is a definable function with fibres 
of size at most t. For u, u' G U , put u ^ u' \i there is w' G W such that A^ U A^' C A^i ; 
so is an equivalence relation with classes of size > t. Finally, say that u G U is good 
if 9{u) < g{u') for all u' £ U such that u ~ u' . Then each ^-class of U has some good 
elements and some elements which are not good. It follows that {m G C/ : m is good} is 
an infinite definable subset of W which does not satisfy the conclusion of Lemma 14. 2[ a 
contradiction. □ 

We choose w £ W \ acl(M), and an element r of RV with v{r) ]= q\a.c\{M,w). Put 
7 :— v{r). By the description of 1- variable definable sets and Lemma [4.31 all elements of A^ 
realise the same type over M. 

Lemma 4.5. Let e be a field element. 

(i) If w ^ acl(M, e), then w ^ acl(M, e,r). 
(a) If w G acl(M, e), then ^ ^ a,c\{M,e,w). 

Proof, (i) Since r G acl(7), it suffices to show w ^ acl(M, 6,7). So suppose that w G 
acl(M, 6,7). Then for any e' G VF with v{e') = 7, w G acl(M, e,e'), so, by the existence of 
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definable Skolem functions, w e dcl(M, e, e'), witli say w — f{fh, e, e'), wliere m is a tuple of 
field elements of M. Define an equivalence relation = on an appropriate definable subset X 
of K, putting a; = y if and only if v{x) = v{y) and /(m, e, x) = f{fh, e, y). Then X/ = is a 
definable finite cover of a subset of F, and / induces a definable function / : X/ =— > W with 
infinite range. This contradicts Lemma [4.41 

(ii) Suppose 7 £ acl(M, e, w). As w G acl(Af, e), we have 7 S acl(M, e), so there is an 
M-definable function f : K with /(e) =7. As w G acl(M, e), which is a model, there is 
a field element e' G w inter- algebraic with e over M, so we may suppose e d w. 

We consider the set /^^(7). Suppose first that /~^(7) ^ w. Then is a union of fibres 
of/. 

If /^^(7) is infinite, choose infinite /?' G F with (3' < /3 and w(/3 — /?') infinite. For any 
ball B write f{B) {f{x) : x G B}. By Lemma [4.21 (and with appropriate choice of /?'), 
there is an infinite definable set S of balls B G 0/(3'0 such that the set {f{B) : _B G S*} is a 
uniformly definable infinite family of infinite definable pairwise disjoint subsets of F. This is 
impossible, by Proposition 14. iT v) and quantifier elimination in Presburger arithmetic. 

On the other hand, if f^^{j) is a finite subset of w, then f{w) is an infinite subset of F, 
and by taking a family of translates of w (inside a larger ball) and applying /, we obtain 
again an infinite uniform family of infinite disjoint definable subsets of F. 

Suppose now that /~^(7) 2 w. By P-minimality fProDOsition l4. iT i) ) . we may write /^^(7) 
as a finite unions of '1-cells' Ci, . . . ,Ct say. Here, the Ci as before have the form 

{xeVF : -fi^ivix - a)n272 & Pn^ix - a)}, 

where □1,02 G {<,<}, a G VF, A is chosen from a fixed set of coset representatives of P„ in 
K*, and 71, 72 G F U {—00, 00}. 

Let B be the smallest ball containing f^^{j). (Note here that the intersection of the balls 
containing f~^{'y) is a ball, since any non-empty definable subset of F which is bounded 
above has a greatest element ~ see e.g. [13j Lemma 4.4].) Let S be the radius of B. Now 
5 < /3 G F(M) and 7 > r{M). As F carries the structure of Presburger arithmetic, all 
definable functions F — F are piecewise linear over Q(see also [4j Proposition 2]. Hence, as 
S G dcl(Af, 7), we have S G dcl(M). We claim that '~B~' G acl(M). Indeed, otherwise 6 > n 
for all n G N and we may argue as above (with w replaced by B) to obtain a contradiction. 

By Lemma [4.31 considering the form of the Ci, there is a ball B' with s C f~^{'y) such 
that B' is at finite distance from B in the natural tree structure on the set of all balls. (This 
is the graph whose vertex set is the set of all balls, with two balls Bi, B2 adjacent if Bi C B2 
or B2 C Bi and there is no other ball strictly between them.) Thus '~_B'~' G acl(M, '"B"'). As 
/ takes constant value 7 on s, it follows that 7 G acl(Af, ^ B~^) = acl(M), a contradiction. □ 

Proof of Theorem 11.31 To define the imaginary which cannot be coded in choose 
a G and b G -Br, and let c G VF{M) with v{c) = (3. There is a definable homomorphism 
E : {f30,+) — > (1 + 971,.) given by E{x) = exp(pc~^a;). Define the affine homomorphism 
h(a,b) : — > B^., with homogeneous component E, by ha,b{x) = &exp(pc~^(a; — a)) = 
hE(x — a). As usual, we argue by contradiction from the assumption that h is coded in the 
geometric sorts. 

As before (using Proposition 14. If iv) ) . if C" D M is a larger base containing w, r, chosen so 
that some affine homomorphism g : A^ — ^ B^ with homogeneous component E is definable 
over C", then h is coded over C" by a fixed field element d. Again as before, h is coded over 
M by {w, r, e) where e is a tuple of field elements of dimension 1 over M. By the existence of 
Skolem functions, we may suppose that e is a single field element, say e. Thus, by Lemma 14.51 
either w ^ acl(Af , e, r), 01 w G acl(M, e), and v{r) realises q\a.c\{M, e, w), so r ^ acl(Af, e, w). 

Each case is eliminated as in the algebraically closed case, the first as in Case 1, the second 
as in Case 2. □ 

Remark 4.6. For the case p — 2, the exponential map converges on p^Zp and induces an 
isomorphism {p'^Zp, +) — > (1 +p^Zp, .). The argument above can easily be adjusted to give a 
proof of Theorem 11.31 in this case too. See also Remark 12.91 
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5. Alternative poof of theorem 11.11 

In this final section we sketch a slightly different proof of Theorem 11.11 at least in residue 
characteristic 0, with a rather simpler imaginary. The proof that it cannot be eliminated is 
more stability-theoretic, and takes place mainly in the residue field. It is not immediately 
clear whether the proof can be adapted to yield Theorems 11.21 and 11.31 The argument given 
below uses parts of the proof in Section 2. 

As in Section 2, let K TJ^" be sufficiently saturated, of residue characteristic 0. For F a 
field, let Ga{F) and Gm{F) denote respectively the additive and multiplicative groups of F, 
and put G := Ga{K) x G,n(K). By G{0) we shall mean the group of O-rational points of G. 
Also let TT : G{0) — G{k) be the residue map. Observe, using strong minimality of k, that 

(1) any infinite definable subgroup of G{k) contains Ga{k) x {1} or {0} x Gm{k). 
Indeed, otherwise there would be an isogeny Ga{k) Gm{k), which is impossible (consider 
torsion in the two groups). 

For a € G{k), put Ga := {g G G{0) : 7r(g) = a}. For i ~ 1,2 let tTj denote the projection 
from G{0) to the z*^ coordinate. Let E < G denote the graph of the exponential map 
exp : (9Jt, +) (1 + 2Jt, .). We aim to show that a generic coset of E in G{0) (an affine 
homomorphism of torsors with homogeneous component exp, whose graph is a subset of Ga 
for some generic a £ G{k)), is not coded in Q. 

As in the first proof of Theorem 11.11 we shall work over a small elementary submodel M 
of U. Fix a G G{k) and choose C C K such that M C C", a G dcl(C"), and some g G Ga 
lies in dcl(C"). Thus, gE e dcl(C"), and is the graph of an affine homomorphism, denoted g', 
from 7ri(GQ.) to 7r2(G'Q). (For ease of notation we do not distinguish between gE and '~gE^.) 
For 51,52 G Ga, write gi ~ 52 if 5i:ff2 determine the same affine homomorphism, that is, 
giE — g2E. As in the proof of Claim l(i) in the proof of Theorem 11.11 for any other affine 
homomorphism h' : ni^Ga) — > T^2{Ga) with homogeneous component exp, there is d G 9Jl 
such that g'{x) — /i'(a;) exp(d) for all x G TTi{Ga)- Hence, 

(2) there is a C'-definable injection j : {Ga/ ^) — > K. 

If /i G Ga and hE G acl(M, k) then, using elimination of finite imaginaries in ACF (applied 
to K), j yields a definable map from a power of k to K. Hence, by Lemma we have 

(3) If /i G Ga and hE e acl(A/, fc), then the image under j of tp{hE/M, a) is finite. 

Lemma 5.1. Let A — acl(A) D M be any base set, let a e G(fe) and h G Ga, and assume 
that the coset hE is ac\{A U {a}) -definable. Then a E A. 

Proof. Let P be the set of realisations in U of tp{h/A), and put tt{P) :~ '■ h e P}. 

Thus 7r(P) is the set of realisations of a type in G{k) over A, so has Morley rank 0,1, or 2. It 
suffices to rule out the last two cases. 

Claim 1. (i) If 7 £ fc* and (i G Ga{k) is generic over A U {7} then (/3, 7) ^ 7r(P). 

(ii) If /3 G fc and 7 G Gm{k) is generic over A U {/3} then (/3, 7) ^ 7r(P). 

Proof of Claim. We prove (i) and omit the similar proof of (ii). So suppose 7 G fc*, 
and Pi, (32 G Ga{k) are generic and independent over AU {7}. If (i) is false then there are 
(&i, c), (62, c) G P with {j3i, 7) — nlbi, c) for i = 1, 2. By the assumption in the lemma, (bi, c)E 
is acl(AU{/3i, 7})-definable for each i. Thus, working over acl(A, /32, 7), there are definable 
affine homomorphisms /3i + 971 — ?> c(l + 9Jt) with homogeneous component exp. Composing 
one with the inverse of the other, we have an acl(A, Pi, P2, 7)-definable bijection between two 
cosets of 2Jt in which are generic over A. However, there is no such bijection: indeed, the 
product of these two cosets realises a unique type in VF x VF over AU k. 

Claim 2. RM{a/A) < 1. 

Proof of Claim. Suppose KM{a/A) — 2. Then tt{P) is a generic type of G(fc), which 
contradicts Claim 1. 

Claim 3. Suppose 71,72 G 7r(F) and 73 = 7i72^^- Then KM{'^^/A) < 1. 

Proof of Claim. Let 7^ = 7r((7i) with gi & P for i — 1,2. Put 53 :— gig2^ . By the 
assumption of the lemma, giE and hence g~^E are acl(A, 7i)-definable for each i. Thus, 
g^E = gig2^E is acl(y4., 71, 72)-definable. Hence g^E is acl(A, 73)-definable by (3) above. 



LACK OF EI WITH ANALYTIC FUNCTIONS 



15 



Since this was the assumption (on h, a) which yielded Claim 2, it follows by Claim 2 that 
tp(73/A) has Morley rank at most 1. 

Suppose now for a contradiction that RM(q;) = RM(7r(P)) = 1. Let S be the Zilber 
stabiliser of 7r(P) in the Morley rank 2 group G{k). That is, if p is the global non-forking 
extension (over U) of the stationary type tp(7r(/i)/A), then 5 = {g G G{k) : g{p) — p}. 
Then by w-stability of k, S is a. definable subgroup of G{k). Also, by [25l Lemme 2.3], 
RM(5') < RM(p), and if there is equality then S is connected and p is a translate of the 
generic type of S. Let gi,g2 \^ P with gi 172, and put gs := gig2 ■ Then 

1 = RM(52-iM,5i) = RM{gig^'/A,g,) = RM{g3/A,g,) < RM(.g3M) = 1 

(by Claim 3), so 53 i^j^ffi, and as g^^gi = 33, 33 £ S. Thus, RM(5) RM{p) = 1, and 
so p is the generic type of a coset of S* in G(fc). By (1) above, and as S is connected, 
S = ({0} X Gm){k) or S — {Ga x {l})(fc). Either of these gives a contradiction to Claim 1, 
so yields the lemma. □ 

Proof of Theorem[Tji Let A = acl(A) D M. Let h e G{0) such that RM(7r(/i)/y4) = 2. 
We argue by contradiction, so suppose that '~hE~' is coded in the geometric sorts. Now as in 
Claim 1 in our first proof of Theorem ll.il there is t E K such that hE G acl(A, 7r(/i), i). By 
Lemma lSTTj aDplied over A{t), it follows that 7r(/i) g acl(yl, t). However, since RM(7r(ft,) /A) = 2 
and Ms a single field element, it follows easily from C-minimality arguments (see e.g. Section 
3 of [II]) that RM(7r(/i)/acl(A,t)) > 1. This gives a contradiction. □ 

Remark 5.2. We have shown that the elements of the interpretable set G{0)/E are not 
coded over any parameter set A D M, in the sense that for any such A, there is no A- 
definable injection from G{0)/E to any product of geometric sorts. It follows that for any 
definable group F > G{0) and any b G F, the elements of bG/E are not coded over any set; 
for if the elements of bG were coded over Ai,, then the elements oi G/E would be coded over 
Ab U {b}. 
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